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Beschrefbung 


[0001 ] Die Erfindung betriffi eln Logistiknetz und ein Verfahren zur Steuerung elnes Loglstiknetzes gemaB dem Ober- 
begriff der PaterrtansprOche 1 bzw. 6. 

5 [0002] In der tagllchen Kommunfkatlon spielt der Brief eine wichtige Rolle. Trotz der wetteren Entwicklung modemer 
Kommunikatlonsmmel (z.B, Telefon, Telefax und e-Post) steigt die 2ahl der Briefe und. der Pakete. Der Abbau der 
Postmonopote macht eine Marktorlentlemng und damlt auch eine Neuausrtehtung dee untemehrnerischen HandeJns 
der Postdienste unertaBlfch, insbesondere eine starkere Orientierung auf die Maximierung der Wiitschaffiichkelt der 
Postdienste und eine Effektivterung der Brief- und Paketbearbeitung. 

10 [0003] Die Prozesse der Postbearbeitung (Annahme, Transport, Bearbeitung, Aush&ndigung) unterilegen sowohl 
systematlschen ate auch stochasttschen ElnflDssen hinslchtiich des Sendungsaufkommens und der Bearbeitungs- und 
* TransportkapazHSten. Dte Zahl der zur Bearbeitung elngelleferten Sendungen wind ujl von starken zykllschen 
Schwankungen beeinfluBt. Transport, und Bearbeitungsprozesse sind StorelnflOssen wie z.B. AusfaJl von Maschinen 
Oder zeitlichen Verzogerurtgen durch Wltte rungs- oder andere UrnwertefnflQsse ausgesetzt. Gegenwartig sind dlese 

15 Prozesse bel den Postdiensten starr organisiert, dJi. fur die Realisierung dteser Prozesse stehen fixe Zeltfenster und 
fixe Kapazitaten zur Verfugung. Bekannt sind ledlglteh disposmve Verfahren, bel denen der Zielknoten Im Bedarfsfall 
Ober alternative Kanten erreteht werden kann, und Optlmierungsalgorithmen Merfur, wie dlese auch fOr eine Anwen- 
dung bel der Postzustellung trn Patent USnA-5.068.797 von Sansone et al. beschrieben wurden. Es kann deshalb 
innerhalb des Postverkehrssystems nlcht oder nur in begrenztem Umfang auf sotehe ElnflDsse reagiert werden. 

20 um bel dleser Organlsationsform die Quafltatsanforderungen an die Bearbeitung von Sendungen, dJi. Elnhaltung dw 
Laufzelt Gewahrleistung der Sicherheit, ZuveriassigVceir etc., zu erf Ollen. 1st die Dimensioning der KapazJtfiten an 
den Verkehrsspttzen ausgerlchtet Dlese Dlmenslonierung erfolgt anhand der oberen Toleranzgrenze der Im Mlttel zu 
bearbeltenden Sendungsmenge. Das hat zur Folge, da& Knoten und Kanten des Postlogjstlknetzes, d.h. Bearbei- 
tungspunkte bzw. Transportverbindungen fur das in der Regel anfallende Sendungsaufkommen uberdirnensloroert 

25 sind. 

[0004] Aufgabe der vorliegenden Erfindung ist es daher, eln Logistiknetz und ein Verfahren zur Steuerung eines 
Loglstiknetzes anzugeben, mit dem der SendungslluB derart fiexibilislert wind, daB die f Qr die DurchfQhrung der Bear- 
beitungsprozesse notwendlgen Ressourcen so an den tatsachlichen Bedarf angepaBt sind, daB Ressourcen-Uber- 
schusse minlmlert werden. Dlese Aufgabe.wird durch die Merkmale der PatentanspOche 1 und 8 gelost Weitere vor- 
ao tellhafte AusfOhrugnsformen der Erfindung sind den UnteransprOchen und der Beschreibung zu entnehmen. 

rp005] Die Erfindung ermOglicht es, Engpasse und daraus fdgende Zeitverzogerungen bei der Sendungsbearbei- 
iung zu vermelden und eine Steuerung des Elnsatzes wesentlicher Ressourcen des gesamten Versorgungsbereichs 
des betreffenden Postdlenstes zu errelchen. 

[0008] Im folgenden wlrd die Erfindung anhand von Zetehnungen genauer beschrieben. Dabei zelgen 

35 

Fig. i die Netzstruktur elnes Postverkehrnetzes; 

Fig. 2 einen Lertweg in elnem Logistiknetz nach Fig. 1 ; 

40 Fig. 2a die Sendungsflusse In elnem Logistiknetz; 

Rg . 3 - 1 1 verschledene Verlagerungsmoglichkelten auf der oberen und mittleren Netzebene. 
[0007] Im folgenden wlrd von den urtten angefOhrten Definltionen ausgegangen: 

45 

Lertweg: DerLeitweg ist die temporal und tokal vorbestimmte Relienfolge, In derdie Knoten und Kanten 

eines Loglstiknetzes Sendungen Oder TransportBirthelten mit Sendungen ubemehrnen, bear- 
be iten und weiterietten. 

FQr den Normalzustand des Systems wtrd eln SoIleHweg deflniert 

so 

Sendung: Sendungen sind von elnem Absender an einen Empf&nger gerichtet Daraus ergfot sich der 

Weg der Sending durch das Posttogistiknetz, 

Leitwegsteuerung: Dte Leltwegsteuerung tetdie gezlelte Beemflussung des Sollettweges entsprechend den An- 
55 fordenjngendesLc«istiknetzes.DleLeitwegsteuenjng Rufi der Sendungen durch 

das Logistiknetz und zwar so, daB rrdnlmale Zeitvertuste bel Wartezelten durch Stauungen und 
somlt eine EinhaJtung der Quajltaiskenngrofle Laufzelt bei mlnimaJem Aufwand gewahrleistet 
wlrd. 
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EingangsgrdBe der Leitwegsteuerung ist dabai dar Zustand des Systems* der durch die zu 
bearbeftenden Sendungsmengen, cfia dazu zur VerfOgung stehenden Kapazltaten and das 
Zeitfenster fur den ProzeB gekennzelchnet ist AusgangsgrOBe Ist der gestauerte Leitweg. 

5 [0008] Fig. 1 zeigt die Struktur elnes Postverkehrsnetzes. 
[0009] Die Netzebenen slnd dabei wie folgt abgegrenzt 

Die obere Netzebene 1 beinhaltet aJle Prozesse, die zwischen dem Beginn der Abgangsbearbeltung in den Knoten 

der oberen Netzebene und dem Ende der Eingangsbearbertung In den Knoten der oberen Netzebene llegen. 

Die mlttlere Netzebene umfaBt die Prozesse zwischen dem Bearbeitungsbeginn der Sendungen In den Knoten der 

10 mlttleren Netzebene 2 und dem EIngang der Sendungen In den Knoten der oberen Netzebene fOr die Abgangsbear- 
beitung. AuSerdem umtaBt die mfttlsre Netzebene alle Prozesse zwischen dem Ende der Bngangsbearbeitung In den 
Knoten der oberen Netzebene und dem Bearbeitungsende In den Knoten der mlttleren Netzebene. 
Die untere Netzebene 3 beinhaltet aJle Prozesse zwischen- ElnBeferung der Sendungen bis zum Eingang In den Knoten 
der miWeren Netzebene. Weiterhln behandelt die untere Netzebene alie Prozesse zwischen dem Bearbeitungsende 

15 der Sendungen In den Knoten der mlttleren Netzeben bis zu deren Aushandigung. 

[001 0] Fig 2 zelgt die Auftelkmg des Leltwegs in einem Loglstiknetz gemaB Rg. 1 . Ausgehend von elner Quelle 4 
warden die Sendungen QberTransportwege 5, Knoten der unteren Netzebene 6 gesandt und Ober weitere Transport- 
wege 5 zu den Knoten der mitttern und oberen Netzebene 7. 8, und von dlesen ausgehend Ober Knoten der oberen, 
mlttleren und unteren Netzebene 9, 10; 11 zur Senke 12. d.h. dem Empfanger transportiert Die Leitwegsteuerung 

so kartnauf Jaden dieser Absctinltte eingrelfen, dh. den Leltweg des Sendungsstroms bzw. elnes Toils davon steuem. 
[0011] 1st z.B. dte Kapazltat ekies Knotens der miWeren Ebene zu gerhg, urn fOr alle In dlesem Knoten zu bearbei- 
tenden Sendungen die zeltllchen- und Qualltatsanforderungen zu erfOllen, dann soil die Bearbeltung elnes Tells dieses 
Sendungsstromes in einem anderen Knoten erfolgen. Die Lettwegsteuerung analysiert das Poshrerkehrssystem aut 
die Notwendlgkeit von Omlertungen hin. Bel Bedarf warden geelgnete Umleitungen ausgewahrt. Dazu ist es erf orderffch 

25 den Ist-Zustand des Systems festzustellen, mittelfrtstlg zu erwartende Systemzustande zu prognostizleren, LeitwegaJ- 
ternatrven hlnstahtllch Ihrer Wlrkungen zu beurtellen, Entscheidungen zutreffen und dlese zu reaflsleren. Die Realh 
slerung besteht In der Weitergabe von Informatlonen z.B..an Knoten, die Sendungen abweichend vom Soll-Lettwert 
wetterteiten soUen und daraus resultlerend dte ENeitung erforderllcher MaBnahmen. AuBerdem Ist eine Steuerung 
des Bearbeltungsumfangs rn den einzelnen Knoten einzubezlehen. Bei Ausfall von Maschlnen wahrend der Bearbei- 

30 tung muB entschleden werden, ob elne weitere Bearbeltung m einem anderen Knoten durchzufuhren 1st 

[001 21 In Fig. 2a sind zur VerdeutHchung die SendungsflOsse zwischen Quelle und Senke dargestellt. Der Sendurtgs- 
fluB wird elngeteirt m Vor-. Haupt- und Nachlaul. DerVorlaut beinhaltet alle Prozesse von der Annahme der Sendungen 
Ws zum Eingang in das BZA, der Hauptlauf die Prozesse zwtechen Eingang in das BZA und Ende der Bearbertung in 
das BZE. Der Nachlauf beinhaltet die slch anschlieBenden Prozesse bis zum Eingang Im Zustelk bzw. Ausgabestutz- 

[poiS] MR alien Steuerungsfunktionen Ist eine Steuerung von Transport- und Bearbeltungskapazitaten sowie elne 
flexible Elnsatzplanung des Personate verbunden. . . . rt 

Ene wlchttge Voraussetzung daJOr, daB elne Leitwegsteuerung erfolgrelch eingesetzt warden kann und die erstrebten 
Effekte erzlert werden. 1st die zentrate und sofortige Auswertung von Verkehrsmengen, aktuellen Kapazltaten und 

40 anderen Oaten. Dlesem Punkt der Datsngewlnnung und Auswertung kommt elne groBe Bedeutung zu, denn damlt 
wfrd die Basis fOr elne optlmale EntscheWung geschaffen. o^,^,, 
[0014] Im folgenden wird die Erflndung am Beiaplel elnes LoglstScnetzes mehrerer Netzebenen dargesteHt SpezieH 
werden Steuerungsverfahren fur die obere Netzebene und fur die mlttJere Netzebene dargestdlL In dieser Ebene gibt 
es Knoten zur Abgangs- und zur Eingangsbearbertung. ^ 

■45 [001 5] Die Steuerung In der oberen Netzebene beeinfluBt den Abschnitt des Lertweges der Postsendungen zwischen 
den Bearbeitungsknoten der oberen Netzebene, die die Abgangsbearbeltung, d.h. Formattrennen, Aufstellen, Stenv 
peln Codieren, Abgangssortleren, vornehmen und den Bearbeitungsknoten der oberen Netzebene, die die Bngangs- 
bearbeitung, d.h. EingangssortJeren vornehmen. Die Knoten der oberen Netzebene fur die Abgangsbearbertung wer- 
den Im folgenden niit KNA und die Knoten der oberen Netzebene fOr die Eingangsbearbertung mlt KNE bezeicnnet 

so Ein steuemder Bngrtff erfolgt dann, wenn in einem Knoten fQr die Eingangsbearbertung die vorhandene Kapazitat 
nteht ausrefcht, urn die in dlesem Knoten vorUegenden bzw. fOr den Knoten angemetdeten Sendungen zett- und qua- 
Ittatsgerechtzu bearbeiten. Das Ergebnis der Steuerung muBdeshato die Vertagerung der Funktforien diesesKnotens 
Wr dte gesamte oder elne Teltmenge der Sendungen zu einem anderen Knoten der oberen Netzebene seln. Damit soil 
GBwahrteistet werden, die Qualrtatsanforderungen for dies© Sendungen zu erfOllen. 

55 Die Steuerung in der mlttleren Ebene beeinfluB* den Leltweg zwischen den Knoten der mittleren Neteebene (frn W- 
genden mlt KNM bezelchnet) und den Knoten fOr die Abgangsbearbeltung der oberen Netzebene. FOr den Fall,da£J 
In einem KNA die Kapazltat nteht ausreicht, urn alle vorUegenden - und von den zugeordneten KNM zu erwartenden 
Sendungen zeitgerecht zu bearbeiten, ist eine Umteltung von Sendungen zu einem anderen Knoten Abgangsbearbei- 
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tung der oberen Netzebene notwendlg. 

Steuerung In der oberen Netzebene 

5 [0016] Unter Steuerung In der oberen Netzebene wird die Steuerung des Leltwegs zwischen den KNA und den KNE 
wastandeaFurdleseSteuerw^^ 

notwendlg, bei Bearbeltungsende in den KNA die Anzahl der fOr dte einzelnen KNE vorliegenden Sendungen zu er- 
mitteln. Dazu wird bel alien KNA abgef ragt wieviele Sendungen ste fOr welchen KNE zur Bearbeltung vorliegen haben. 
[001 7] Die Erfassung kann z.B. durch Auswertung von Wlaschlnenprotokollen Oder Zahlung Oder Wiegen der f Or die 
10 KNE vorliegenden Benaiter und Multlplikatton mit einem Faktor erfolgen. AuBerdem mOssen die in den KNE existle- 
renden ROckstftnde berOckstehtigt werden. 

FOr Jed en KNE wird die ermittelte Sendungszahl mit der vert Qgbaren Kapazltfit vergllchen. Dabel werden momentane 
AusfaJle nur dann berOckstohtigt, wenn sle vorausstohtllch langer als bis zum Beginn der Elngangsbeart)eltung andau- 
em und diese gravlerend beschranken. Es wird belsplelswelse angeromrnen, daB dies dann der Fall 1st, wenn die 

15 Kapazitat des Knotens tanger als 1/2 h beschrankt 1st Desweiteren wird berucksichtlgt daS die Sendung zu unter- 
schiedlichen Zeiten In den KNE elntreffen und dadurch eventuell Leertaufzeiten bel der Bearbeitung entstehen, Uber- 
stelgt die Sendungsmenge dte Kapazitat um elnen definierten Qrenzwert e, muB die Leitwegsteuerung elngrerfen und 
einen Tell der Sendungsmenge zur Bearbeltung In elnen anderen KNE umlelten. Dte Knoten, fur die das zutrffit, werden 
im folgenden mtt KNE kl1t bezetehnet; die Sendungsmenge, um die die Kapazitat Qberschritten wird helBt ASMKNE. 

20 Die Berechnung der Umleltung erfolgt nach speziellen Algorithmen, von denen einer Im Folgenden exemplartsch be- 
schrleben wird. 

[001 8] Es wird die Mogllchkeit vorausgesetzt, die Maschlnenprogramma der FelnSortieranlagen in den KNE so um- 
zustellen daB die Eingangssortlerung aucn fur andere als den elgenen Berelch vorgenommen werden kann. Eln wei- 
terer Parameter, der bel der Steuerung in der oberen Netzebene zu berucksichtlgen 1st ist die Anzahl der Sortierfacher 
25 oder Ausschieusungen der eingesetzten Sortlerantagen. Um eine reibungslose Elngangsbearbeitung der Sendungen 
zu gewfihrieisten, solten fOr die Umleltung nur diejenigen KNE in £etrachtkommen. die hlnsfchtllch der Anzahl der 
Sortierfacher oder Ausschieusungen kornpatibel zum KN^ smd. Diese Bedingung Ist erfullt, wenn: 


so 


45 


55 


Facheranzahl im KNE £ Facheranzahl Im KNE^, 


[00191 Bei der In verschledenen Varianten realisierbaren Steuerung. von denen Im Folgenden ausfOhrfich nur eine 
vorgesteDt wird, werden nach bestlmmten Kriterien realislerbare Umleltungen ermfttelt Aus diesen Umlettungen wird 
tor das KNE^ dlejenlge bestimmt, fur die ein minimaler zusfitzllcher Aufwand errtsteht. Nachdem die Kapazitat alter 

35 KNE QberprOft und fOr die KNE^ eine Umleitung innerhalb des gesamten Loglstiknetzes gewahM wurde. folgt die 
Kontrolle auf mehrmaJIge Auswahl eines Knotens ais Zlel elner Umleitung. Wenn das der Fall 1st, wird ermmett, ob der 
betrachtete Knoten in der Lage tet alle auf Ihn umgelelteten Sendung zusatzlich zu bearbelten. Refcht seine Kapazitat 
nicht aus erfolgt aus den zuvor bestimmten Umleitungen die Auswahl derjenigen, die am effektivsten Ist. Alle ubrigen, 
auf diesen Knoten zielenden Umleitungen, werden nicht durchgefuhrt Die EffektivUatsrate wird folgendermaBen er- 

40 mittelt. 


v _ Aufwand 


Aufwand - der durch die Umleltung enstehende zusatzOche Aufwand 

SM^ - . Sendungsmenge, die mit der betrachteten Umleitung umgeleltet wird. 

so [0020] Eine bevorzugte Vartarrte der Steuerung des Lettweges von Sendung innerhalb der oberen Netzebene be- 
tnhaltet folgenden Algorithms: ^ mtM A* 
[00211 Es wird ein KNA gesucht bel dem die fOr den KNE^ vorliegende Sendungsmenge bei Bearbeltungsende 
Innerhalb eines definierten Interval Hegt FOr die Festlegung dieses Intervalte gibt es verschiedene Mogllchtoten. 
Als slrmvofl wird hier eine IntervallgroBe angesehen, die vom Umfang der umzuJeitenden Sendungsmenge abhangt: 


t^(ASMKNE) £ Sdgs-menge fOr KNE^ £ ^(ASMKNE) 
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40 


45 


wobei 


2-2b 


V4nx -1 + ^ fl 


* - obere Toleranzgrenze 

x fiU - untere "toleranzgrenze 

15 x - ASMKNE (Anzahl urnzuleltender Sdg) 

n . Sttehprobenumfang (wird hler mtt 1 0 angenommen) 

b - Streuungsparameter 

^, ^ , - Quanllle der standardisierten Normalverteilung 

20 [0022] Wird ein KN gefunden, fQr den die oben genannte Vorausseteung erfOUt tet, wird dessen Kapazitat ermtttelt 
und Qberpruft, ob die Bearbeltung der Sendung In diesem Knoten erfolgen kann (Im folgenden KNE, da dort die Eln- 
gangsbearbeitung erfolgt). Dazu wtrd kontrottiert, ob alle Sendungen fur den elgenen Bereich bearbeltet warden konnen 
und zusfitzlich frele Kapazitfiten zur VerfQgung stehen. Die frele Kapazitat soil ausrelchend seln, urn alle Im Abgangs- 
spelcher fQr das KNE^ vorilegenden Sendungen bearbelten zu konnen. AuBerdem muB OberprOft werden, ob die zur 

25 VerfOgung stehende Zeit genOgt, dlese Sendungen nach der Eingangsbearbeltung in das KN^ zur werteren iBea> 
beitung zu transportieren, so daB die Sendungen Zur planmafligen SchluBzeit im KN^ vorllegen. Dabel wlrd vor- 
ausgesetzt, daB die umgetelteten Sendungen im KNE sofort, vor der Bearbeltung der Sendungen fOr den eigenen 
Bereich, bearbeltet werden. Urn zu prOfen, ob die Zett ausrelcht, wlrd folgendermaBen vorgegangeru 

so t. ErmtttJung einer SchluBzeit fur die umgeleheten Sdg im KNA 

T 8 (KN E) = T^ - t^ E ^ -MKNE)-tp 

35 T S (KNE) - SchluBzelt Im KNE 

T Sr - regulare SchluBzeit im KNE^t 

tToKNE-nasiEfkm^ - Zsft f0r Transport zwischen KNE und KNE^ 

ty- ZeftffirVersandfertigstellunglmKNE 

t p - Pufferzeit 

Die Pufferzeit belnhattel die Zeitanteile, die f Or Versandfertigstellung und Transport zusatzllch notwendig sind, 
z.B. Einarbeltung des Personals. 


2. Abfrage, ob die Zeit bis zur ermttteften SchluBzeit fQr die Bearbeltung ausrelcht 

Beglnn der Bearbeftung+ Anzahl der Sdgn fur KNE^ x ^(KNE) £ T S {KNE) 


so * ^(KNE) - mffllere Bearbeitungszeft Im KNE 

[0023] Eln KNE, das alle vorgenannten Bedlngungen erfOJIt. kann ate Umleitung gewfthlt werden. 
0024] Da die Bearbeltung der Sendungen ein zeltkrittecher ProzeB 1st, erfolgt die Abfrage der KN, ob dies* s als 
Umleitung in Rage kommen. in der Reihenfolge grofier werdender TYansportzeften zwischen dem Knoten und.dem 
55 KNE^. Sobald fur ein KNE entschleden wlrd, daB es zu der zusfitzllchen Bearbeltung der umgeleiteten Sendung In 
der Lags 1st, wlrd dieses als Umleitung der ersten Varlante gewahtt. 

[0025] Der Vortell dteser Varlante der Vertegung von Bearbeltungsprozessen besteht darfn. daB ketne zusatzltehen 
Transports benotigt werden. Der Transport zwischen den bekJen durch die Leitwegsteuerung beeinfluBten Knoten der 


• 
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oberen Netzebene wird kxflgllch zeWioh vertagert Findet der Transport ohne Eingriff der Steuerung zwischen Abgangs- 
und Engangsbaarbeltung etatt, ertolgt er jelzt nach der Elngangsbearbeftung der Sendung. 
Ate zusatzlicher Aufwand entsteht bel dleser Variante eln Rxwert k, der fm wesentlichen aus den Kosten fQr die Unv 
steilung der Maschlnenprogramme besteht 

5 

Stemming In der mfflteren Netzebene 

[0026] Unter Steuerung In der mitUeren Netzebene wlrd die Steuerung des Leitweges zwischen den Knoten der 
mlttteren Netzeben und den Knoten f Or die Abgangsbearbelturtg der oberen Netzebene verstanden (siehe auch Fig. 1), 

10 [0027] An den Tagen, an denen Sendingen m den KNA bearbeitet warden, findet l.d.R. mehr aJs eln Transport statt, 
urn die Sendungen von den KNM den KNA zur Bearbeftung zuzufQhren. Deshalb besteht die Mdgllchkeft. mehrmals 
am Tag steuernd etnzugrelfen. In den folgenden AustQhrungen werden zwel Transporte am Tag angenommen. 
[0028] Zu einem verelnbarten Zeitpunkt vor der Abfahrt der Transporte von den KNM zu den KNA wlrd die Sen- 
dungsrnenge ermittelt, die In den KNM zur welteren Bearbeftung in den KNA vortlegt. Existieren kelne Zahlen Qberdle 

is aktuellen Sendungsmengen, kann hler auch mit prognostizlerten Sendungszahlen gearbeltet werdea In die Sendungs- 
menge flleBen auch die in den KNA vorllegenden ROckstande ein. Es gilt 


20 


40 


m 


SMKNA = Rkna + T SMKNM 


m - Arizahl der dem KNA zugeordneten KNM 
[0029] Es wlrd OberprCft, ob die Kapazitat der KNA ausreicht, dlese Sendungsmenge zeit- und quaJitatsgerecbt zu 

25 bearbetten Dabei wlrd unter BerOckelchtfgung von gravterenden AuslaJten in den KNA und des Ankunftszeitpunktes 
der Sendung im KNAermitteft, obdiezur VerfOgung stehendeZeitzur vollstandigen Bearbeftung der SMKNA ausreicht 
Bei dem ersten stattfindenden Transport wlrd zuerst geprOft. ob die Sendungen bis zur Ankunft des ersten Fahrzeuges 
des zweften Transportes bearbeitet warden k6nnen. 1st die Bearbeitung bis zu diesem Zeftpunkt vorausslchtlich nlcht 
abgeschtossen, wtrd daraufhin QberprOft, ob die bis zur SchluBzeft verbleibende Zeft zur Bearbeitung der Sendungs- 

so mange die fQr den ganzen Tag erwartet wlrd. ausreicht. FOr die Sendungsmenge des zwelten Transportes wird mit 
Prognosewerten gearbeitet. Obersteigt auch dann die Sendungsmenge die Kapazitat des Knotens urn den In Forme! 
1 definlerten Grenzwert e. wird versucht. elnen Teil der Sendung zu einem anderen Knoten umzuleiten. Das gilt auoh 
fQr den zweften Transport, warm das errechnete benotigie Bearbettungslntervall Qberdie SchluBzeit hinausgeht Dabel 
wird nach verschledenen Vartanten verfahren, von denen eine ausgewahlte Im folgenden Abschnltt beschrteben wird. 

as [0030] Knoten, deren Kapazitat zur zeitgerechten Bearbeitung nicht ausreteht, werden im folgenden analog KNA^, 
genarmt und die Anzahl Sendungen, die fiber die Kapazitat hinausgeht, helBt ASMKNA. 
[00311 Bei dleser Variante der Steuerung in der mftHeren Netzebene warden die KNM gesucht. fur die gilt: 


* (ASMKNA) S SMKNM £ i fl0 (ASMKNA) 


wobel tg U (ASMKNA) die untere und ^(ASMKNA) die obere Toteranzgrenze der umzuleftenden Sendungsmenge dar- 
steDt 

FQr KNM, die dlese Bedhgung erfQilen, wird nach einer Umleltung fQr die in diesem Knoten vortiegenden Sendungen 
45 zu einem anderen KNA gesucht. Urn eln solches zu finden, werden aJle KNA in der Reihenfolge.groBer werdender 
' . Transportzeften zwischen KNM und KNA aut ihre freien Kapazftaten und Elnhaftung der SchluBzeften QberprOft. Fur 

KNA. die als Umieltung in Frage kornmen. muB gelten: 

1 . AK > SMKNM 

so d.h. die frete Kapazitat des KNA muB groBer seln, als die Im KNM vorflegende Sendungsmenge. 

2. Bearbeftungsende<KNA)- T TpMVB4 ^ KNA > SMKNM x t^KNA) dJi. die Zeft. in der die Sendungen Im KNA zur 
Bearbeitung bereltliegen muB groBer als die benfltigte Bearbeitung szeit seln. 

55 [0032] Fur eine solche Umleftung ergibt slch ein zusatzlicher Aufwand In H6he von: 
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Ate Umleltung wird die Komblnation etnes KNM und elne* KNA gewahlt, fOr die der zusatzlich eitorderliche Aufwand 
minimal wlrd. 

[0033] Eine zusammenfassende Daretellung der Kapaiftatserrnlttlung KNE zeigt folgendes StruWogramm: 


KAPAZTrATSERMTTTLUNG KNE 


10 


15 


20 


25 ' 


SO 


35 


T 






uegen fm Known UascnvMnausttBi rnt! erner AuttStoauer vom^sstiiten , 

"7 Mfthvor* — n 

A:*1 

A 

:=Q 


W {KNEp]} '* 1 / Q{Ausfi (KNER) 

tlb}{KNE©:«1/0<KNEflI} 

Annhlfl Sdgn oss efeenen KNA ♦ R{KNAft} (S^gn begen bet Beartetungs&etfnn «n KNE vdt) 

T := T ♦ Anartpl x KW <KNEPT> 

fur aJle artwmmenden Transport e n der Reihentolge der Anfcint bewi KNE(i] 

(Lauflndevj) 



T{TpQI}*T? ^ 

n 


T T ♦ SU{rp0D xtCbXKNEHJ 



T' 

A- 1 _ * 


i ^ 

' — " — TwTjAiirff* -t*Ausf Progn> — — "~" 

i n 



t{b>{KNEP5n»1/Q{W«IiU 




% 


A«Q 



% 



— — T c= T(Sf} {KNEIrB^^ ^ ^ 

— n . 


Kfl) « SMKNEpl 

Errrutttung der tr**n Kapaaaflt 

-K = Q{KNE[i]) x 0 MOW} ♦ W ( TJ3r) (KNEpD - "0) 

Emtthng der umartettenden Sdge-menge 
- SMKN^i] (T - T(Sr> {KN^iJ / t{b} 


40 


45 


50 


[0034] Elne zusammenfassende Darstellung der Kapazfiatsermitttung KNA zeigt fdgendes Struktogramm: 


55 
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KAPA2ITATSERMJTTUUNO KNA 


w 


15 


20 


25 


90 


35 



T.-*T*Rplxt(b) 


tor *ie 09m KNAfl z ugoorrtncten KNM m dor Rahertfefca o»r Antomft dor Fanrzoug* 

KNA (Laufinoe* *> 





SWKNAp] 

T:*T* 

SM(Progn2. Tp)xt(b) 

SMKNAfl) 


frefe KapazMt 

<rp>(rf*aZTp>>-T)> 


-KIO := Q(KNA©X 
(1/t0rV>+1/ 
(T{Sf){KNEP5-T)) 

-5MKNA:* 

<t-tw> 

6MKHA(i} 

SMKNAfj] 

-K:=0 

— 8MKNA :» 
<T^T(Sf> 

/t» 


40 


[0035] Wie bereits erwahnt, soil elne Umleitung von Sendungen zu elnem anderen Knoten aJs dem des Solleftweges 
46 erst dann erfolgen. wenn die fOr den Knoten des Soflettweges zur Bearbeltung vorllegende Sendungsmenge dessen 
Kapazttat um elne bestimmte GroBe Qberslelgt Ausgehend von der Bfcenntnls, daB Del groBen Vertehrswerten im 
Postdtenst erlangvertellte SendungsstrOme angenommen werden konnen, wird dleser Grenzwert for die weiteren Un- 
tersuchungen folgendermaBen definiert 


e = 0.8x b 


wobei 


55 x - m'rttlerer Durchsatz des Knotens 

b * Streuungsparameter des Sendungsstromes 

, [0036] Dabel muB fOr x die Zeit angegeben werden, die fOr die Bearbeltung von Sendungen zur verttgung steht. 
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[0037] BelsplBl: 

FOr elnen Knoten der oberen Netzebene Abgangsbearbeltung ergibt sich folgender Grenzwert: 
Q o 96.000 Sdgn/h 

Zeltfenster fQr die AbgangBbearbeKung (14 °° - 21 . 00 Uhr) : 
7h 

x = 672.000 Sdgn 
b = 0,82 


10 

[0038] NebendiesenalsVarlarrtenl.1 und2.1 bezelchnetenVerlagerungsmOgltehkeltenautdsr oberen undmfttleren 
Netzebene glbt es wettere. die In der tolgenden Aufstellung angefOhrt werden. Elne Veranschaullchurvg der Varianten 
1 .1 bis 1 .5 zelgen die Figuren 3 bis 7; die Vartante 2.1 wird in FIgur 8 veranschaiHIcht. 

15 


20 


25 


30 


35 


AO 


45 


50 


55 


9 


PACE 25/55 • RCVD AT 7/12/2D08 1 :23:10 PM [Eastern Daylight Time] « SVR:USPTO-EFXRF-6/26 • DNIS:273830O • CSID:4O77356440 • DURATION <mm-ss):18-30 


JUL 1 2.2006 1:41 PM 407-736-6440 


NO. 3732 P. 26 


EP 0 724 490 B1 


LETTWEGSTEUERUNG 


\ obere Netzebene 


10 


15 


SO 


25 


30 


Vaname1.1 

Eingangsbeartoejtung alter in 
einem KNA fur das KNE[krftJ 
voriiegenden Sdgn in diesein 
KNA 


Variante 1J2 

Eingangsbearbeitung der 
Dtfferenzmsnge des KNEfkrit] 
verceiit auf mehrere KNA; dort 
jeweite Bearbettung aller im 
KNAfurdas KNEIkriq 
voriiegenden Sdgn 


Variante 1.3 

Eingangsbearbeitung der 
Differanzmenge des KNEfkrit] 
in einem KNA; dort nur Bearbeftung 
einer Teiimenge der fQr das 
KNEfkrit] vorilegenden Sdgn 


36 


40 


Variante 1.4 
Umteitung derfGrdas 
KNEfkrit] in einem KNA vor- 
fiegende Sdgn zu einem 
anderen KNA rnit freien 
Kapazitmerr 

dort Eingangsbearbeitung 


45 


Variante 1.5 

Umleitung der aus dem NLP 
fGr das KNEfkrit} vor- 
iiegenden Sdgn zu einem 
KNA mit fraien Kapazrtatea 
dort Eingangsbearbeitung 


1 


mitfere Netzebene_ 


Variante Z1 

Umteitung der Sdgn ailer Sdgn 
eines Knoten der Z Netzebene zu 
einem anderen als Stamm - KNA 


VariantB 22. 

Umleitung der Sdgn mehrere KNM 
2u einem anderen a Is Stamm-KNA 


Variante Z3 

Umleitung einer TeHmenge eines 
KNM zu einem anderen ats 
Stamm-KNA 


— jVariante 2.4 

Umteftung von Sdgn zu einem 
anderen ats Stamm - KNA, wenn 
diese berate im Stamm • KNA 
vorfegen und dann ein 
Kapazitttsausfall eJntrltt 


Variante 2.5 

Umleitung einer voneinem 
GroGkunden angemetdeten 
Sendungsmenge zy anderem 
ate Stamm - KNA 


so 
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STEUERUNG OBERE NETZEBENE 


zur Schiufliert der Bearbeoung von E+1-Post (21 .00 lfor> began n dan Abgingaspeicnwn 
iter KNA tfe Sdffi tQr die KNE vor 


Urate KNE (Laufindex i) 


EmttBung darfurdae KNEJi) air Bearfaartung voriiegenden Sanotrrgsmanoo 
SMKNB » Ri ♦ - Spefchennttatt AS(i] 

aaafe, 


gene ru KAPAZrT ATSERM ITT LUNG KNE 


KF1»=SMKNE[B 


9- co 


J """" 

KNQi] = KNE|knt] 

- - SMKNEff} » ■ 


gens m 8TEUERUNO OBERE NETZEBENE Wnarrte 1.1 


KNEfl]»KNEfkrtt] 

's i 



vrthfcUrreertungtQro* 
Aufwand -> min, 

Far die Sdgn tonnte tone Urrv 
lettung geftnaan wden 
Dv defirverte SceaftMg 

u^J h U i hatTin 

WD DCKW WIBL 



wird eln KNE mehr ite emmalals UmteJtung 
eewthtt? 


Slide die Sumrne Uberabe umnrieaanden Sdgn - 

- SMfUirt) 



gene zu KAPAZrTATSERMfTTLUNG KNE 

— — - — - - K>= -SMtUml) ^- ~~ 


J ■ 

Ermfitiung der ScWuOiefc 

T(S) :-TfSr>.t{TpKNE^fOsJErkrit]}-l{V>-tP3 

— n 

wflrrie UntJertLfig 
eordw 

- :» Aufwand/ 
SM(Umi) 

% 

Werden ale Sdgn bts T{S) bmaroeiiet ? . 


Es warden Bile umfe&urtgen dunchgefOnrt 


rrtfurnal win! 



Information en betroffene Knotan 


Afctuatewrung nee Oatenmatemis 


so 
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5 

STEUERUNG OB ERE NETZEBENE - VARIANTE 1.1 



AMfag* ator KNA auQer KNE(knt] in tier FtahanfolQ» grtflar wtrttondar Tnmsportzmn 
rwischen KNA und KNS(krit) (Lwftndwk) , 


*" " Kunpatibfltat KKE(kRt1 und KNE(kJ 1 

J " JFAcharaH FSB !) 

- (qu) <■ tahat AS[krt] {KNAJk]) «« - {qo} 

/ 


I - — ' 

gent zu KAPAZUATSERMtTUUNO KNE 

j ~* " ~" KTM>SMKNEM? / n 

[ 


j — — ■ -KM*= "fiMKNEQrt]? 

Ermrttun^ dar notwandgan SeMutaart (Ends dar BevtoettunQ, <ftvnt 
d* urr^aaiwm Sdgn memzertjfl tn KNEfkrft} fur die umtare 
OaaJtoatiung vortiaQen 




T{S){KNEM} - TlSr} -t(tp KNE(kh> KNEfrrt]} - t{V) {KNE(ty - «P) 





_ Scftrfrtbatfnn ♦ Inhatt ASpait) (KNAfrl) x tjb) (KNEMJ 

| ■— — caT(S}(KNEIKD 





KNEfk] wud *ta UmliHung B*MfthK 





Aunwnd{k)^ - 






t 

>* etna umtotung geftindan wad tor. tte KNE abgdrftgl SfJd 

ptfw zu STEUERUNG OBERE hETZEBENE V*ran* 1.2 ' 
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STEUERUNG OB ERE NETZEBENE - VARIANTS 1 2 


Abfraga altar KNA (auQer KNE(krtt]) r, dar Rahenfo^ grdaer wartender Tranaportzartan 
zwscnan KNA und KNE(krrt) (tarfndtt m ) 



gencw KAPAZTTATSERMrTTLUNG KNE 


j- Ktm1>Htt>tAS[kntl<KNA|ni ~7 


Ermrtttung dar notvwndigBn SehkifiEKt 

T{S) (KNE[mB :* T{Sr) - tfta KNEjm} -> KNE[knt» - tMflKNEM) - t{P} 


Schetubegmn ♦ InHatr AS(knt| {KNA(mQ xt{b) {KKEImD 
<*TfS)(KNE|ml) 


SUMME * lftf»« A6(kntl {XNAJmD 


(HBsvariabla) 


n := n ♦ i (Satean eras Zwjjafs auf ats KNA, ft* das Trtmponze* 
mm KNE(krt) am garwigsawi at) 


Kompatibttittt KNEIkrt) and KNE(n) 


lnh*t daa ASftriq (KN Afrl} < -fauK -SMKNE|krtt|) 


gaha ZU KAPAZTTATSEHMITTLUNG KNE 




Efrmtmir^ dar mawarKfegan ScWuAxatf: 
T{S> {KNEW) - T{Sr> - t{Tp KNE|n] -> KNE(krii)> - t{VK(KNE(n}) 
•tfP) 


'scftctt&egtnn ♦ Inhai AS|krrtl {KMA(n|} x tftj (KNQnD 

«*nS){KNE(nl) 



SUMME :« SUMMS * inhait ASprtJ {KNAfrD 


AnzaN-a AratM-M 


^ - {qg)« SUMME* 


dsa KNA wmrmn a* Ucntatfung aw^ahft 


Aufwan4ri]:«Afi*aNx 


Abfraga alter KNA (auflar KNE[krttl) m dar RKhBflftfg» groBer wamenoer 
TrwisporTZftftan zvttfdnen KNA und KNEfknt) (Laufimtex n) 

Abbructibe<*ngung; eawurden aHe KNA abgefragt tttw. ea*urda erne 
Umiaming gafundcn 



gene zu STEUERUNG OBERE NETZEBENE Vaname 1.3 
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STEUERUNG OBERE NETZEBENE - VARIANTE 1.3 


Abfrag* •ler.KNA tauter KNE[knt]) m oar Retherttog* groS*rwwd*naar T ansp o ffw uwn zwacnen 
KNA und KNE[kritJ (Laufindexo) 



Komtfritrtitat KNEikrt) und KNE (0) 


tntaft Pes AS[km] {KNAfofl > - Mi -SMKNEfrnt]) ^7 


Eimrtoung dor nomndgen Sehlufizwr 

T(S> {KNEJoD := T{5r>- tfTp KNEfo] KNEfkrttJ -t(V} <KNE{oJJ -t{P) 


Schuittbeyifvi + 


- SMKNE{krt|« AW {KNE(o]} / 
3HKNEWJ /„ 


KNE{o) wmd i* Umwung gw*Alt 

- SMKNE - Sd^ w«rd«n im KNE|d] «ing«tgsfa«art>«tet da restiieheft Sdgn 
dea ASlkrit) rm KNA(o] wccdm • msp i wmd do Scilifcwgi f 
t»ft und bc a rt a W 


Aufwandlo] :« k{Tp) (KNE[o) KNEffcrtfi 



vrthtod^Orrtatungmtf Aufwand -> mm. 


gsMBi STEUERUNG OBERE NETZEBENE V*nam»i.4 
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STEUERUNG OBERE NETZEBENE - VARIANTE 1 .4 
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Abtrege utter KNA autter KNEfkntj 


(Lauftnoex p) 


i 


- (qu) inftaft ASfknfl (KN£(p ]> « - {qo> / 



q;aq+i (Satzan des Zagem auf das KNA mn genngsrer Transportza* 
zum KN^krte]) 


gene ai KAPAZfTATSERMtTTLUNG KNE 


_ KJK] >» tnfcatt ASfkrft} {KNEIpD* Innatt AS{knt] <KN E[qD 


Eimittung cer notv^ndipen ScWuOzait 

T<S><KNE[oJ>:* 

T{Sr> - t{Tp KNEtqJ •> KNEfkrit]} 

t{V){KNE[aJ}-*P} 



T(Tp( KNE(p>*KNElq)) ♦ (Irmatt 
AS{krit] {KNAlplhlnhalt AS[kntKKNQqJ» 
L t<b)<KNE[qJ> 

T(S) {KNElqD 

j 


Umtetung der 
SdgndeaKNAtp] 
unddesKMA[q] 
for KNEJkritJ nacn 
KNEJqJ; dort Ein- 
gangebearbastung 


AJwandfql*" - 


T(Tp(KfCtrt*KNE|ql) ♦ 
(ln«AS(kntHKNAiri)x 
K»{KNE|o]> 

T(S} {KNElqD 


UmleitungderSdgn 
d« KNA(p]fQr 
KNEJkrit] nacn 
KNEJql; 

ddrt Eingartgsbear- 
bertung; 

Sdgndes KNA(q) f Qr 
KNE(kr*) werden eni- 
sprechend So* artweg 
transports u nd bear- 
betfet 

AuVandtq]:* 
k^lKNElq] 
->KNEpcntD ♦ - 


- K>= Innaft ASfkm] <KNE[p]} 


Emwfflung aer nooweneigen 
Schtaj&BOt 


T{S){KNEf<ffl:= 
T{Si}-t{TpKNE{q)- 
t(V) {KNEJqB -t{P} 


KNEMD. 


T{Tp(KNElpJ->KNEfcI) + 
lrthatASOcrtq(KNA(^>x 
m {KN£lq& <= T{S) {KNEJqD 



Umlaitung d»r Sdgn des KNA[p) 
fttr KfCpcritJ naon KNEftk 
dort Bngangsbearbortung 
Sdgn dea KNAfq] for KNEJknt] 
warden entsprecftend Sott- 
laAwagtrarBponeft und e*ar- 


Aufwancjq} 

k{Tp) {KN^qJ •> KNEpolQ} 


Abtrage BUer KNA aufler KNEpmt) m der Rohenfotga gfoOor war dander TransooraeitBn 
zwsenen KNA und KNE[kntl fLaufindex q> 

Abbmctrbedrngung: as wurden ate KNA abgefragt tew, es wurde an© Umiettung 
gefunden 


wurda ana Unvertung getunoen "> 


wahJe die Umlenung rmt Aufwand -> mm. 


55 


gene zu STEUERUNG OBERE NET2ESENE Vaname 1.5 


15 


PAGE 31*55 * RCVD AT 7/12/2008 1 :23:10 PM [Eastern Daylight rrnie] * SVR:USPTO-EFXRF-6/26 • DNIS:27383DO ■ CSID:4077366440 * DURATION (mnvss): 18-30 


JUL 12. 2006 1:43PM ■ 407-736-6440 NO. 3732 P. 32 


EP 0724 490 B1 


STEUERUNG OBERE NETZEBEME - VARIANTE 1.5 
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Abfrag© alter KNE <*ufler KNEJkm), o» am gtechen f tughafon dcs NLP angesthiosaan 
un d (Lauftndax rj 



qcfta n) KAPAgTATSEffMmtUNQ KNE 


-K>= -SMKNElkfrt] 


Zl 


EmWung der notwendigan ScWufiMt 

T(S) {KNEW} *=? T(Sr> - t{Tp KNEfr] KNEftntj) - t(V) {KNE[rft - t{P> 


TfTpf NLP«>KNE[r»} + * BMKNEflcnQ x t{b> (KNE^JJ «» T{$) flWElrJ 


7 


KNEW viinl aJs LbWeitung gawaMt 
- SMKNE[kntJ-Sd$n¥«fOBn»nKNE[r) 
2t*n KNE{krft] transpomarr 


und danach 


AutwandU -= k{Tp) {KNE(rj -> KNEW 



wattadia 

Unaartung 

mit 

Aufwand-> 


AWraga afar KNE (aufiar KNE(krtJ. die an anOeren RughUen 
c*z NLP angeaeNossan and (Laufindw a) 



ErmmhaTg oar n ot wa n d i g an Bctthrftoac 

T{SJ {KNEMJ ~ T{Si) - t{Tp KNE(a] -> KNQWQ} 
-t{V>{KNEM>-t{P> 


TTTp<NLP->KNEM)} ♦ - SMKNE xt<b) {KN^i 

mT{5)(KNE(5D 



!7 
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STEUERUNG MITLLERE NETZE3ENE - VARIANTS 2.1 



fur ate a*m KNAjkrt{ziig*crdneten KNM 

(LsufinotxiO 


1 




m I - SMKNA)<« SUKNM[k) <= ~ W°K SMI 

/l 

10 






gent 2u KAPAZTTATSERMtTTlUNG KNA 


A 

1B 



7-- . , — L T ™« 7 ' «... 

/nl 

20 . 



ErmWung aer SchUfizer 

T{S> * T{TpO.P*g2.Tc)} 

EfTtiitttung dor SeWuttzer 
T(S} * T{Sr> 





T{Tp(KNMtKh>KNA(llJ> ♦ SMKNMW x t(bXKNA[l)) <» T{S) 



2S 



Aufv«nd[kl •= k{Tp(KNMpc}*>KNAP3)} - k{Tp(tewi(kh>kna(WtI)} 




wanie die Urmeming mi Aufwana •> mm. 




30 

g#* zu STHUERUNC MlTTLERE NETZS3ENE V«rt»22 




35 
40 
45 
60 
55 


18 

34/55 • RCVD AT 711212008 1 :23:10 PM [Eastern Daylight Tune] ■ SVR:USPTO-EFXRF-6/26 • DNIS:2738300 ■ CSID:4«77366440 • DURATION (mnvss): 18-30 


JUL. 12.2006 1:44PM- 407-736-6440 


NO. 3732 P. 35 


EP0724 490B1 


STEUERUNG MJTLLERE NETZEBENE - VARIANTS 2.2 


10 


15 


20 


25 


30 


35 


40 


fir alio asm KN A[knt) zugoardftfltan KNM 


(Lulftnaex m) 



SUMME * $MKNM|m) 


SUMME « SL/MME ♦ SMKNMfr) 


1 


AWraga alter snowen oem KNAfknt] xugacranemn KNM (Laufindox m 

urmi - ' Ml -SMKNA>«» SUMME « - {qoR- 5MKNA) 


furalie KNA 


fLaufextexo; 



gene ZU KAPAZTTAT5E RMmtUNG KNA 


Ermrtflung dtr Schkj&zcJL 
T{3> =T(7p(1.Fzg2.Tp)J 


Emwttkrg dor Schkjfizeit 
T{S>:«T<5r> 


for] = 1 tDi 


rate in rf* SUMME antezogftnan KNM) 


TfT pfKNMQ]*>KNA[o])) ♦ SMKNM(j] X t{b}(KNA(o|) 


Aufwandfo] .-a Aurfwnrifo} ♦ k{Tp(KN^j)->KNA(oJ)} - 
k{Tp(KNMn}->KNA(kr^)} 


Wurdo asna Umiwtung gafunoan * 


wAttB d* Uml sting mrt Autwana -> im 


getie ru 5TEUERUNG MtTTLERE NETZEBENE Vanante Z3 


45 


60 


55 


19 


PAGE 35/55 ■ RCVD AT 7/12/20W 1:23:10 PM [Eastern Daylight Time] ■ SVR:USPTO-EFXRF-6/26 • DNIS:2738300 ' CSID:4077366440 • DURATION (mm-ss):18-30 


JUL 12. 2006 1:44PM 407-736-6440 


NO. 3732 P. 36 


10 


15 


20 


25 


30 


36 


40 


45 


50 


EP 0724 490 B1 


STEUERUNG MITLLSRE NE7ZE3ENE ■ VARJANTE 2-3 


fur aits own KNAfkrn] zugacrarwten KNM 



fur alls KNA 


(LaufinoKq) 


gene xu KAPA2fTATSERMnTLUNG KNA 




feJTTBWLrtB OCT SCWjaBHt 

T(S> »T{Tp(1.FiC2.Tp)> T{5)«TtSr) 


T{ToiKNM[p]*>KNA(q])} * SMKNM(pJ 
xl(bKKNAlqJ*oT{5) 


Aufwand * 
k{Tp(KNM(pj 
->KNA(qfl} - 
k(TD(KNM[p| 
-»KNAfkfiD) 



T{TtfXNMlPh»KNA(qD}- 
- SMKNA t t{b}(KNA[q}) 


Aufwand 

*{Tp(KNM(ph»IWAh!)} 


Emtttung «er ScHuOzbjc 
TTTpd.F2g2.Tp)} ,W * 11 17 


TTrp(KNMIph>KNAlqD}« 
- SMKNA XtfeKKNAfoJ) 


Aufwand := 

kftp<»lttlph>KNA(qD) 


wartie cte urmettung mi Aufwand mm 


qeno wxck zu STEUERUNG HTTXSRZ NETZEBENE 



55 


20 


PACE 38/55 ' RCVD AT 7/1 2/2008 1:23:10 PM [Eastern Daylight Time] • SVR.UBPTO-EFXRF-6/28 ■ DNIS:2738300 • CSID:4077366440 ■ DURATION (mnvss): 18-30 


JUL. 12. 2006 1:44PM 407-736-6440 


NO. 3732 P. 37 


SO 


EP 0 724 490 B1 


10 


15 


20 


2$ 


30 


35 


40 


45 


STEUERUNG MITLLERE NETZEBENE - VARIANTE 2.4 



Sdgn bJeiDen 
im KNA und 
WBfQon nsch 
Benabung 
detAusfeils 
baaroeftet 


Mwcnnenausfai n amem KNA 


Lagan im KNA roch unoaerottteU 5ogn vor 


LA 


T -T(Ausf) 


EnTBtoung oar Hone oes ftasazitataatflftfes 
K{Ausf}« * t{Ausf Progn} x Q 


tfbAusf) ni/Q{Ausf) 


SMKNA •= AntaW oer unpei/beart vortagenden Sdgn 


ErmrttJung dsr 
Sdgs-mengt. die ricftt 
zettgerecnt bearbettat 
warden harm: 


7_«Trrp(1.Frg 2.Tp)> 

|T:«T{Tp(1.F*g 2.Tp» 


T + SM{Pregn2. Tp) x«b Ausr) « T{5r) 


- SMKNA :« (T - T[Sf» / t{b Ausr} 


-S«KNA> - 


z 


fUra&a KNA 


(Laufmdexr) 


gene ai KAPAZITATSERMnTLUNG KNA 



T{Tp(KNA(kntJ^KNA(rJ)y ♦ 

-SMKNA xt{bHKNA[r}<T|S} 


Aufwand :• k{Tp(kNA(krith>KNAIrI)) 


WurdB era Urnteiturtg gefunden ' 


wattle die Umiwurtg mrt 
Aufwara -> mm. 


Di* Sdgn konnan mcfn 
umgelei&Bt wei den. 
Oer Sotteitweg wfd bat- 
bahalten. 


Sdgn btatoan 

im KNA una 

weraannacn 

Bahecung 

dasAusfatts 

taaansaitet 


% 


inrbrmaiwn an c Mr often© Knoten 


Bencrwigung aes Oatenmaienats 


55 


21 

37/55 • RCVD AT 7/12/2006 1:23:10 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/26 ' DNIS:2738300 * CSID:4077366440 • DURATION (mm-ss): 18-30 


JUL 12. 2006 1:44PM 407-736-6440 


NO. 3732 P. 38 


EP 0 724 490 B1 


STEUERUNG MITLLERE NETZEBENE * VARIANTS 2.5 


bet AnmeWung oner Eaifcefefung van Sdgn dure* «mon Gr oakunaan unter 
Angaoa von: * EriiefBnjngsawtpunkt 

• Sendungsmnga SMGK 


fur Knoten Oer ooeren Netze&ene. bei ttem die Sdgn bes GKen WCWW d 
dBf Soltoitwwsfi Deamwet vmrasn: 


gtthe zu KAPAZTTATSERM fTTLUNG KNA 



ui i 


KNAJknt) := KNAfi] 


Atrfrage alter KNA farter KNAfkrttD 


(Laufmoe* k) 



gene zu KAPAZtTATSERMITTLUNG KNA 


T{$} {KNAfkD T{Sr (Infbpoat)} 


TfTp GK-> KNA(kJ ♦ SMGK x t{b> {KNA(k]J 

<=T{S>{KNA(kI} 



KNAf<) wrd ate Urn**** gawah* 


Aufwand [k] := k(Tp} {GK KNEW) - k{Tp} {GK -> KNEfkrtD 



wan* die Umianung mrt 
Aufwand -> mm. 


Dst Sdgn koTVMfi ruin lau^efeiu weroen. 
Es wrt dto Uufzatreaetva for 

Infopost ganutxi. 


miuiiiauj i an betroffem Knotan (GK. KNA(kf«], KNA zu dam umoatew ^ w a J) 


Bancmigurrg oaa DatanmattnaJs 


45 


Vferzeichnls der AbkOrzungen und Forme tzelch en 
[003d] 

AS, Abgangsspelcher mtt Sdgn fur Knoten I 
, b Sbeuungsparameter 
BZA Briefzentaim Abgang 


22 


38/55 • RCVD AT 7/12tt006 1:23:10 PM [Eastern Daylight Time] • SVR:USPTO-eFXRF-6/26 • DN!S:2738300 • CSID:4077 366440 ■ DURATION (mm-ss):18-30 


JUL 12. 2006 


1:45PM 407-736-6440 


NO. 3732 P. 39 


EP 0724 490 B1 

BZE Briefzentrum Eingang 

E + 1 AushancDgung am Tag nach der Einlieferung (Laufzettangabe, typisch fOr Postsendungen) 

K Kapazitat 

AK f rale Kapazitat 

s k Parameter cter Ertang-k-Vertellung 

kr p TransporUcosten, Anzahl der einem KNA zugeordneten KNM 

KN Knoten der oberen Netzebene 

KNA Knoten der oberen Netzebene fOr Abgangsbearbeltung 

KNA^t KNA mlt Kapazitat Welner als zu bearbeltende Sendungsmenge 

id KNE Knoten der oberen Netzebene Knoten 

KNE^ KNE mft Kapazitat Weiner als zu bearoeitende Sendungsmenge 

KNM Knoten der mfttleren Netzebene 

IB Leitbereteh 

m Anzahl der einem KNA zugeordneten KNM 

is n Stichprobenumfang, Anzahl von KN einer Umlettung 

Q Nenndurchsatz 

Qfiutf Durchsatz eines Knotens im gestdrten Zustand . 

Qu Quelle 
R RQckstande 

20 Sdc Sendungen 

Se Senke 

SMprogn prognostfeJerte Sendungsmenge 

SMjp Sendungsmenge elnes Transportes 
SM Uni umgeleltete Sendungsmenge 
25 SMKNA Sendungsmenge, die im KNA zur Bearbeitung vortiegt 
SMKN E Sendungsmenge, die Im KNE zur Bearoeltung vorliegt 

SMKNM Sendungsmenge, die In einem KNM fur die welfare Bearbeitung In einem KNA bereitliegt 

ASMKNA Sendungsmenge. cite Im KNA innemalb des vorgegebenen Zeitfensters aufgrund der Kapazitat nicht bear- 

30 beitet werden kann 

ASM KNE Sendungsmenge. die im KNE innemalb des vorgegebenen Zeitfensters aufgrund der Kapazitat nicht bear- 
beitet werden kann 


35 


40 


4$ 


50 


55 


T 

T AU8f 

T 8 
T 8r 

T TP 

t 

<p 

V 
tw 

AtAuaJ progn 

Tp 

x 

8 

JL 

K 
V 


Zertpunkt [tomin] 

Ausfallzeitpunkt 

SchJuSzelt 

regular© SchluSzelt 

Ankunf tszeft Transport 

Ankunftszelt elnes umgelefteten Transportes 

Zeit 

mtttiere Bearbeltungszelt 

Pufferzelt 

Transportzett 

Zeit zur Versandfertigsteilung 
Wartezeit 

prognosHzlerte AusfaDdauer 

Zeitfenster fur Bearbeitung 

Transport 

Mfflelwert 

Grenzwert 

Parameter der Erfang-k-Vertellung 

Quantite der standardlsierten Normalverteilung 

Fawert, Aufwand der bel Umlettung von Sdg In der oberen Netzebene entsteht (zB. durch 

Umstellung der MascWnenprogramme der FeinsortteranJagen) 

Effekttvftatsrate 

obere Toleranzgrenze 

untere Toleranzgrenze 


23 

PAGE 39/55 ■ RCVD AT 7/12/2008 1:23:10 PM [Eastern Daylight Tune) * SVR:USPTO-EFXRF-6/26 • DNJS:2738300 ■ CSID:4077366440 ■ DURATION (mm-ss):18-30 


JUL 12. 2006 1:45PM 407-736-6440 


NO. 3732 • P. 40 


EP 0 724 490 B1 

PatentansprQche 

1. Logistiknetz m!t Kanten und Knoten, durch die eine Obemahme, Bearbeitung und Walterieltung von Sendungen, 
die von einem Absender an elnen Empfanger gertehtet sind, In temporal und lokal hierdurch vorgegebener Abf olgo 

5 erfolgt, mit Vorrfchtungen, urn Abwetehungen zwlschen dan Logistiknetzzustand beschreibenden Soll-Daten und 
gernessenen Ist-Dalen festzustellen, bel dam die Varbindung zwtech8n den Knotan entsprechend der vorhande- 
nen Tnansportkapazltaten optimiert wird, 

dadurch gekennzeichnel, dafl eine Steuerung vorgesahen ist, urn die featgesteiltan Abwetehungen durch Ver- 
lagerung der Bearbeitung von Sendungen von alnem oder mehreren Knoten, deren Kapazltat gegenQber den Soll- 
10 Baton reduziert ist zu einem oder mehreren anderen Knoten derart zu mlnlmleren und bestehende Zertvorgaben 
elnzuhalten, daB eln minimaler zusatzllcher Aufwand entsteht. 

2. Logistiknetz nach Anspruch 1 , 

dadurch gekennzeichnet, daB eine Teilmenge der Knoten eine obere Netzebena bildet wobei dieae Knoten 
15 Vorrfchtungen zur Elngangsbearbeitung sowte zur Abgangsbearbettung von Sendungen aufweist 

3. Logistiknetz nach Anspruch 2, 

dadurch gekennzeichnet, daB eine weitere Teilmenge von Knoten vorgesahen 1st die eine oder mehrere mtttlere 
Netzebenen biiden. 

20 

4. Logistiknetz nach einem der Anspruche 1 bis 3, 

dadurch gekennzeichnet, daB es sich urn ein PostJogiatiknetz handelt, bel dem die Knoten Bearbeltungszentren 
oder Postamter und die Kanten PostverWndungen sind, deren durch lokale und temperate Beschreibung von ver- 
kehrsquella und -senke determhierte Abfoige elnen Soll-Leitweg durch das Netz bestimmt. 

25 

5. Logistiknetz nach Anspruch 4, bel dem die Steuerung Daten der Netzstruktur, die relevanten Kapazftatsdaten der 
Kanten und Knoten und Daten Qber die zu bearbeitenden Sendungen, die sich in ermittelten Sendungsmengen 
und SendungsstrcVne strukturieren, als Eingangsdaten erhalt, 

dadurch gekennzeichnet, daB In der Steuerung die Eingangsdaten bei Gbertast in einem oder mehreren Knoten 
so so ausgewertet werden, daB unter EInhaltung festgetegter Sendungslaufzelten bei minimalem Zusatzaufwand die 
uberlasteten Bearbeitungsfunktlonen dieser Knoten durch einen Oder mehrere andere Knoten mindestens teihvei- 
se Obernornmen werden, unter der Voraussetzung, daB In dem die Bearbeitungsfunktion Obemehmenden Knoten 
fOr den Zeltraum der Obertastung die notwendige freie Bearbeltungskapazhat vomanden ist und die benfltigten 
zusatzlichen Transportkapazttflten bereitstehen. 

55 

6. Verfahren zur Steuerung eines Logistiknetzes mit Kanten und Knoten, durch die eine Obemahme, Bearbeitung 
und Weiterleitung von Sendungen, die von einem Absender an elnen Empfanger gerichtet sind. In temporal und 
lokal hlerdurch vorgegebener Abfolge erfolgt, wobei Abweichungen zwlschen den Logistiknetzzustand beschrei- 
benden Soll-Daten und geroessenen Ist-Daten ermlttelt werden, 

40 dadurch gekennzeichnet, daB eine Verlagerung der Bearbeitung von einem oder mehreren Knoten, deren Ka- 
pazltat gegenCber dan Soll-Daten reduziert 1st, zu einem oder mehreren Knoten derart erfolgt, daB die Abwelchun- 
gen minlmiert und bestehende Zertvorgaben eingehaiten werden und ein minimaler zusatzllcher Aufwand entsteht 

7. Verfahren nach Anspruch 6, 

45 dadurch gekennzeichnet, daB in einer Teilmenge der Knoten eine Eingangs- und Abgangsbearbettung erfolgt 
und daB, wenn in einem Knoten fOr die Elngangsbearbeitung die vomandene Kapazitat nicht ausreicht urn die 
Soli-Daten dieses Knotens zu errelchen, eine Veriagerung der Ehgangsbearbeitung zu einem Oder mehreren 
anderen Knoten erfolgt 

so 8. Verfahren nach Anspruch 7, 

dadurch gekennzeichnet, daB in elner Teilmenge der Knoten eine Eingangs- und Abgangsbearbeitung erfolgt 
und daB, wenn in einem Knoten fur die Abgangsbearbeitung die vomandene Kapazltfit nlcht ausreicht. urn die 
Soll-Daten dieses Knotens zu errelchen, eine Venagerung der Abgangsbearbeitung zu einem oder mehreren an- 
deren Knoten erfolgt. 

55 

- 9. Verfahren nach einem der Anspruche 6 bis 8, 

dadurch gekennzeichnet, daB eine Verlagerung der Bearbeitung von einem Knoten zu einem anderen erst dann 
erfolgt, wenn die zur Bearbeitung Qber diesen Knoten vorgesehene Mange von Sendungen die dort zur VerfOgung 
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stehencte Kapazitat um elnen vorgegebenen Wert z Oberstelgt. 

10. Verfahren nach Anspruch 0, 

dadurch gekennzeichnet, daB e «= 0,8 x* wobei x = mittierer Durchsatz des Knotens undb = 0,75 bis 0,82 betragt 

5 

11. Verfahren nach einem der AnaprOche 6 bis 10, 

dadurch gekennzeichnet, daft es sich urn elne Leltwegsteuerung fOr eln Postioglstiknetz handett, bei dem die 
Knoten Bearberfcungszentren oder Postamter und die Kanten Postverblndungen shd, deren durch tokale und tern- 
porale Beschreibung von Verkehrsquelle und -senke determinierte Abfolge elnen SolH-eltweg durch das Netz 
10 bestlmmt. 

12. Verfahren nach Anspruch 11, 

dadurch gekennzeichnet, dafl anhand von Daten der Netzstruktur, der relevanten Kapazltatsdaten der Kanten 
und Knoten und von Daten Ober die zu bearbeitenden Sendungen, die sich in ermrtterten Sendungsmengen und 

is Sendungsstrfime strukturleren, Oberiastungen fQr Knoten ermlttert werden und be! Qbertast In einem Oder meh- 
reren Knoten unter Elnhaltung festgelegter Sendungslaufzeften bei mlnimaiem Zusatzaufwand die Oberlasteten 
Bearbeftungsfunkttonen dieser Knoten durch elnen oder mehrere andere Knoten mindestena teilweiae Obemom- 
men werden, unter der Voraussetzung, daS In dem die Bearbeltungsfunktion Gbemehmenden Knoten fur den 
Zeltraum der Oberlastung die notwendlge frele Bearbeitungskapazltat vorhanden ist und die ben&tigten zusatzll- 

20 chen Transportkapazltaten bereltstehen. 


Claims 

26 1 . Logistics network having edges and nodes through which despatches which are destined from a sender to a re- 
cipient are transferred, processed and passed on in a sequence which is predetermined In time and locally In this 
way, having apparatuses in order to detect discrepancies between nominal data which describe the logistics net- 
work state and measured actual data, In which logistics network the connection between the nodes Is optimized 
In accordance with the existing transport capacities, characterized in that a control system is provided in order to 

so minimize the detected discrepancies by moving the processing of despatches from one or more nodes whose 
capacity is reduced In comparison with the nominal data to one or more other nodes, and in order to comply with 
existing time requirements such that minimum additional effort is Involved. 

2. Logistics network according to Claim 1 , 

36 characterized in that a subset of the nodes forms an upper network level, wherein these nodes have apparatuses 
for Input processing and output processing of despatches. 

3. Logistics network according to Claim 2, 

characterized In mat a further subset of nodes is provided which form one or more middle network levels. 

40 

4. Logistics network according to one of Claims 1 to 3, 

" characterized In that this logistics network is a postal logistics network, In which the nodes are processing centres 
or post offices and the edges are postal connections whose sequence, which is determined by local and time 
description of the traffic source and destination, defines a nominal route through the network. 

45 

. S. Logistics network according to Claim 4, In which the control system receives as input data data relating to the 
network structure, the relevant capacity data relating to the edges and nodes, and data relating to the despatches 
to be processed, which are structured in determined despatch quantities and despatch flows, 
characterized In that, In the event of an overload in one or more nodes, the input data are evaluated In the control 
so system such that, while complying wifri defined despatch throughput times, the overloaded processing functions 
of these nodes are at least partially taken over, with minimum additional effort, by one or more other nodes, subject 
to the precondition that the necessary free processing capacity is available for the time period of the overloading 
in the node taking over me processing function, and the required additional transport capacities are available. 

55 6. Method for controlling a logistics network having edges and nodes through which despatches which are destined 
from a sender to a recipient are transferred, processed and passed on in a sequence which is predetermined in 
time and locally In this way, whereh discrepancies are determined between nominal data which describe the lo- 
gistics network state and measured actual data, 
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characterized in that the processing Is moved from one or more nodes whose capacity Is reduced in comparison 
with the nominal data to one or more nodes In such a manner that the discrepancies are minimized and existing 
time requirements are complied with, and minimum additional effort is Incurred. 

5 7. Method according to Claim 6. 

characterized In that hput and output processing are canted out In a subset of the nodes and in that if the existing 
capacity In one node Is not sufficient to achieve the nominal data of this node for input processing, the input 
processing is moved to one or more other nodes. 

10 8. Method according to Claim 7, 

characterized In that Input and output processing are earned out In a subset of the nodes and In that. If the existing 
capacity In one node is not sufficient to achieve the nominal data of this node for output processing, the output 
processing is moved to one or more other nodes. 

is 9. Method according to one of Claims 6 to 8, 

characterized In that the processing is moved from one node to another only if the quantity of despatches intended 
for processing via this node Is greater by a predetermined value e than the capacity available there. 

10. Method according to Claim 9, 

so characterized in that e » 0,8 x& where x = mean throughput of the node and b = 0.75 to 0.02. 

11 . Method according to one of Claims 6 to 1 0, 

characterized in that this method comprises routing control for a postal logistics network, in which the nodes are 
processing centres or post offices, and the edges are postal connections whose sequence, which is determined 
25 by local and time description of the traffic source and destination, defines a nominal route through the network. 

12. Method according to Claim 11, 

characterized in that overloads for nodes are determined on the basis of data relating to the network structure, the 
relevant capacity data relating to the edges and nodes and data relating to the despatches which are to be proc- 
$0 essed and are structured In determined despatch quantities and despatch flows and, In the event of an overload 
in one or more nodes, while complying with defined despatch throughput times, the overloaded processing func- 
tions of these nodes are at least partially taken over, wtth minimum additional effort, by one or more other nodes, 
subject to me precondition that the necessary free processing capacity is available for the time period of the over- 
loading In the node taking over the processing function, and the required additional transport capacities are avail- 
as able. 


Revend teat Ions 

40 i . Reseau loglstlque comportant des aretes et des noeuds, au moyen desquels une prise en charge, un traltement 
et une retransmission d'envols qui sont adresses par un expediteur a un destlnatalre s'effectuent dans un ordre 
alnsl prescrit temporeOement et tocatement, avec des dlsposltifs pour detector des ecarts entre des donnees de 
conslgne decrivant I'etat de reseau logistique et des donnees resiles mesurees, dans lequel la liaison entre les 
noeuds est optimlsee en foncbon des capacttes de transport exJstantes, caracterisS par le fait qui! est prevu une 

45 commands pour minlmiser les ecarts dttectes au moyen d'un defacement du traltement cTenvois depute un ou 
plusieurs noeuds dont la capaclte est requite par rapport aux donnees de conslgne vers un ou plusieurs autres 
noeuds et pour respecter des conditions temporelles prescrftes de maniere a n'engendrer qirun coot supplemen- 
tal re minimal. 

so 2. Reseau logistique selon la revendicatlon 1. caracterise par le fait qu'un sous-ensemble des noeuds forme un 
niveau de reseau sup6rleur, ces noeuds comportant des disposttlfs pour le traitement (farrivee alnsl que pour le 
traltement de depart des envois. 

3. Reseau logistique selon la revendicatlon 2, caracterise par le fait qu'il est prevu un autre sous^ensembte de noeuds 
ss qui forment un ou plusieurs niveau* de reseau moyens. 

4. Reseau logistique selon rune des revendteatlons 1 a 3, caracterise par le fait qu'il s'agit d'un reseau logistique 
postal, dans lequel les noeuds sont des centres de traitement ou des bureaux de poste et les aretes sont des 
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liaisons postales dont la succession delermlnee par une description locale et temporelle de sources de trafic et 
de coltecteurs de trafic determine un itineralre de consigne a t ravers ie reseau. 

5. Reseau logistique seton la revendication 4, dans lequel la commands recpHoomme donnSes d'entree des donnfies 
5 sur la structure du reseau, les donnees de capadtd" slgnificatives des aretes et des noeuds et des donnees con- 
cernant les envois a traiter qui sont structures en quantites d'envois d6termlnees et en flux cfenvols determines, 
caracterise* par le fait que, dans la commande, les donnees d'entree en cas de surcharge dans un ou plusleurs 
noeuds sont evaluees de telle sorte que, en respectant des temps de transit d'envois fixes et avec un coOt sup- 
plement aire minimal, les fonctlons de traltement surcharges de ces noeuds sont prises en charge au moins en 
10 partle par un ou plusleurs autres noeuds a la condition que, dans le noeud prenant en charge la fonctlon de 
traltement, la capacrte* de traltement libra necessaire exlste pour la duree de la surcharge et les capacltes de 
transport supplenientaires neoessalres sont dlspon&les. 

Proc£de" pour la commande d'un reseau loglstique comportant des aretes et des noeuds, au moyen desquels une 
prise en charge, un traltement et une retransmission d'envois qui sont adresses par un expediteur a un destlnataire 
s'effectuent dans un ordre alnsl prescrit temporellement et local erne nt, des ecarts entre des donnees de consigne 
decrivant I'etat de reseau loglstique et des donnees reeiles mesurees etant determines, caracterise* par le fait 
qu'on effectue un depiacement du traitement d'un oj plusleurs noeuds dont la capacity est redutte par rapport aux 
donnees de consigne vers un ou plusieurs autres noeuds de telle sorte que les ecarts sont minimises et que des 
conditions temporelles prescrites sont respectees et qi/un coOt suppldmentalre minimal est engendre\ 

Proced6 selon la revendication 6, caracterise* par la fait qu'on effectue dans un sous-ensemble des noeuds un 
traitement d'arrlvee et de depart et que, si la capacfte exlstante ne suffit pas dans un noeud pour le traJtement 
d'arrlvee pour atteindre les donnees de consigne de ce noeud, on effectue un depiacement du traitement d'arrlvee 
vers un ou plusleurs autres noeuds. 

Precede selon la revendication 7, caracterise* par le fait qu'on effectue dans un sous-ensemble des noeuds un 
traltement d'arrlvee et de depart et que, si la capacity existarrte ne suffit pas dans un noeud pour le traitement de 
depart pour atteindre les donnees de consigne de ce noeud, on effectue un deplacement du traitement da depart 
vers un ou plusleurs autres noeuds. 

ProcSde selon rune des revendlcatlons 8 a 8, caracterise* par le felt qu'on effectue un defacement du traitement 
d»un noeud vers un autre noeud seulement si la quantite d'envois prevue pour le traitement par I'lntermSdiaire de 
ce noeud depasse la capacity dtsponlble la tf une valeur e prescrite. 

10. Precede selon la revendication 9, caracterise par le fait que e = 0,8 x b , avec x « debit moyen du noeud et b «= 0,75 
a 0.82. 

11 . Proc6d6«elon I'une des revencficatlons 6 a 10, caracterise par le fait qu'ii s'agtt d'une commande cfrtineraire pour 
40 un reseau loglstique postal, dans lequel les noeuds sont des centres de traltement ou des bureaux de poste et 

les aretes sont des liaisons postales dont la succession determines par une description locale et temporefle de 
sources de trafic et de coilecteurs de trafic determine un itineralre de consigne a travers le reseau. 

12. Proc6de selon la revendication 11 , caracterise par le felt que, a I'aide des donnees de la structure du reseau, des 
45 donnees de capacity slgnificatives des aretes et des noeuds et de donnees concemant les envois a traiter qui 

sont structures en quantites d'envois determlnees et en flux d'envois determines, on detecte des surcharges pour 
des noeuds et en cas de surcharge dans un ou plusleurs noeuds, les f onctions de traitement surcharges de ces 
noeuds sont prises en charge au moins en partle par un ou plusleurs autres noeuds, en respectant des temps de 
transit d'envois fixes et avec un coot supplSmerttalre minimal, a la condition que, dans le noeud prenant en charge 
so la fonctlon de traJtement, la capectte* de traltement libra necessaire existe pour la duree de la surcharge et les 
capacltes de transport supplementally neoessalres sont dteponlbles. 
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